Worst-case complexity
Synonyms for "worst-case complexity" (10 found)
Ranked by relevance and common usage.
Closest matches (2)
Adjective(2 words)
extreme complexityguaranteed bound
Strong matches (3)
Adjective(3 words)
maximal complexitymaximal growth ratemaximum resource use
Related words (5)
Adjective(5 words)
rigorous boundstrict boundupper bound growth rateupper bound resource consumptionupper-bound complexity
Related word relations
OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.
More general
4 entriesMore specific
4 entrieslatency boundresponse boundworst-case space complexityworst-case time complexity
Collocations
8 entriesadversarial inputasymptotic analysisbig O notationspace complexitytime complexityupper bound complexityworst-case space complexityworst-case time complexity
Inflections
3 entriesmore worst-casemost worst-caseworst-case complexities
Derivations
2 entriescomplexityworst case